class Solution:
def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:
stack = []
if len(pushed) == 0:
return True
for i in range(len(pushed)):
stack.append(pushed[i])
for j in range(len(popped)):
if(len(stack) == 0):
break
if (stack[-1] == popped[0]):
popped.remove(popped[0])
stack.pop()
if len(stack) ==0:
return True
else:
return False
1409A - Yet Another Two Integers Problem | 977A - Wrong Subtraction |
263A - Beautiful Matrix | 180C - Letter |
151A - Soft Drinking | 1352A - Sum of Round Numbers |
281A - Word Capitalization | 1646A - Square Counting |
266A - Stones on the Table | 61A - Ultra-Fast Mathematician |
148A - Insomnia cure | 1650A - Deletions of Two Adjacent Letters |
1512A - Spy Detected | 282A - Bit++ |
69A - Young Physicist | 1651A - Playoff |
734A - Anton and Danik | 1300B - Assigning to Classes |
1647A - Madoka and Math Dad | 710A - King Moves |
1131A - Sea Battle | 118A - String Task |
236A - Boy or Girl | 271A - Beautiful Year |
520B - Two Buttons | 231A - Team |
479C - Exams | 1030A - In Search of an Easy Problem |
158A - Next Round | 71A - Way Too Long Words |